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(7i)aMA 














=^<4 • 7 A • K • x -f • =i— tKu— 


(22) ffllS 
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08/827, 763 
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(14) Km A 

















(54) mmcD&m ^tr—7~?jv*<y h^y^ 



(57) 

$itT:fc5< 0 Sfs^-r ^v'a 5 O 1 11^7^7^ h 5 0 

b^r^iy^^ 5 0 3 — 5 0 7 Kffitft^Jh/O^ 
^7^ hy n^r-^^ifcs 0 8 £rHtr1-£ ^ 
±5**, Sff^rty^ 5 0 l l*^<o#*&jh,fc*^ 



-504 



502 



GET_request |Y| 



[A) 



-501 



ID) 



-505 



IF) 



-507 



10 



—503 



-I HY)=C j 



V-50B 



IE) 



-506 



(2) 

1 

^-if^^^-y z/~? mcm-ts y h 
mu^i/ by— ?t Ku^§r^-r 

»^JcflWE*>f ^^JrioT-t^y bV—?T Yu* 
^ KDf-f^ by »x hSrEtfrrs. ^ hy 

iftE^ h y y * hHt, y^^^h^nfcWis^-^ 

-J xl? b<D^y bV—?T Yu^t^ b7 — ?±<D 
*r?*Jz±9 b*^yZ/~(D*y M7^7K^tS:t 
3k 20 

*^y hStbfcflftE*:^^ h<z>=fcr— S:E« 

IESm^^y>*(i. iftE/K-f Zspffi^ -y bV — #T Y 
i^^£&t^§-g\ mflS^-i^i-«toTy h$ 

My H7-^7 K^**SftV^ »Ea-f ^ 40 

mum 2 u^uomia»2oa«^r-Yy^^iraHi-rs 

[W**4] *y h!7-*±fcEB3ftfcx — 
>^ hic^J-i-5^-^boy ^^.^ h£g{f-T5. 

f^l/^h!)|j^ hSr^y h J7 — ^iOr-f b } J * 50 



0-3 0 1 8 8 0 

2 

-v y^^triEig-r^^^^^fooT, fifties h 
y y * h*. mm^y^^? b<o*y bv—tTYu* 

b V — # X K^;*Sr*£#vvfrfe, 
y — ?T Y^^\Z^n^—^\Z^ ffifcttZ?*? b<0 

itftESfs^^v'^/^BftEx^ 

mmJry'i?^? b(O^T4 by *Jriyi/~±<DwS 
ft*-?*? 9 F^ty^OTKl/^«U tftlBS 

ff\ftit\?*/*L9 b<omWrf^ b y ^ty^lfiOSif 
ft ^r^ y v-^-COT K^^Srflftia^^ h V V * b\zM 

99E»1 ^^WES«*^ry*>^*»b*2 0»JBu 
[»*«9] »*3fi4^E«<0*»^*5V^T, flftBsK 

-Y^^tt, mm*~?i?~? b<o^4 \s9 b y y ^ kste 

0] ff*^9(riEt^ftt$>oT, ME 
b y yt-^iafitS^Ty/t^l^ 



3 

- *j*mm-rz> ^v?*zh 
[f»**i 2] f***i o^iE*feco*ife-e*>oT, «r 

^ \s# hy y^ hc«tsnfc7 Kw^^ot^ 
^ h*^v^=Ltm 

[111**1 3] l»**l OtrfE^^ffitz^oV^T, « 

m<r>y^-c \s9 v y y * h^m^^ h y 

mllEy^ h y y ^ h^Ufi^^^ h^r-r^ 

mm?** hi) ^^vi/^frbmnzrbti&^y'i?*- 

-^SrilMBa«*+ f v-^ fcJSfS-fS J: 5 i£*-T£ * y 

Lfc^-^v 5 ^^ h^r-r^v-^-Sr, ^gi*7*J=.? h^r-y 

[ff**i 4] lf**l 0«r|a»o*«6(ri3V^T. X 

h !7 — & T Y^^t. b 
o^tf— S:ElSU-CV^5i:»$ix5'>*< £ t> loot 

saiBt^^i^ hof>( h y y ^ noty^ 

mfSS-r^ up bV !)x h^feafl^^x^ h**?/ 
v^a^y h 7 — ?T b* UX^mm-Z) ^y 1 - yy" t ^ 50 



#§§¥l 0-3 0 1 8 8 0 

4 

^fitjBSrWSi-S^ >f b» V*b S:IB»i-S^a 

MEtf-^zc^ homriB^^ i/^hjjy^ h^|g«$^t 

St. 

[If** 1 6 ] HI** 1 5 tCfEttO v^X Atfco 

[^** 1 7 ] If** 1 5 HE«^^7Atfco 
T, b<Dm&^>( is? hi) 9 xbfrb* 

[fi** i 8 ] if** i 5 KEtt^^T^-efco 

t\ EtSSlx*:^^*^ Koatf— SrB!ll»i-*¥aS: 
[If** 1 9 ] If** 1 5 fcEH^^f^tfto 

t. fest^yx^ h©7^ h y y * h*fiy»i's 

[IS**2 0] lf**l 5iwfE«cO^>^xA-C$>o 
[0 0 0 1 l 



5 

[0 0 0 2] 

v bV — \f^<D^^r—^ tf y^^(Dfp]±trfiJ 
ffl$n^ 0 3r^^»;m. tttD^—9*7*J^9 b 

—9*7i?*9 b&D 9^ h-TSi. *<Dy*—9*7 

ra*^5>K by-9<oym. *vbv—9 

<a— «bn %,<<dm^\^) 9^ hjt<D&< (D&m^. 

^£y hTcco^-— ■iftottadS*5^:b<McJ:9» 20 

olE b < Em bT1>— tr* <£>f*j_k£:ff-£ r. £ £ 0 
[0 0 0 3] *7*J=9 h^tyv/y^sftfflShS* 

— /i^KW Ki?3iyS:^bT*<D7r-f ^Sr*D*iirS 

3.*w<»r|B«bT*5< ^i:^-e#5o ^co^. 
r^/^i^^y^ry b&9 9^x b~tz>m& 

y bteXlf^V— <E>ir*>fcfc, V 9^* byubR 

officii 5 ri s . -T^^— h^Tilig-T^^ 

— ^*5j;wy — k ^^/>^<-c-rt^^t-e 40 

^o^x^ hjc^a-fjjia tr°-^IEb<^{H-C#5 
[0 0 0 41 *^ry^S:gfflt-5^f^tt, 3o 
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6 

V^PS^jn^^^oi^ NO^ If— Sr^r^y^d^Sl 

[0 0 0 5] B 1 Htt*«>*t y ^y^5/^r^©Pli 

1 0 2tw^— 9 9 b&V ^31* h"f-S<> ETF\ 
r*-yy>3.j te^r-r yv'alh- ^S: Si" t>?> 

!7— ^^ir^^-rr>- ho r^<^j &g-r& 0 o* 

< ti>9 9^C T^b 10 1 tf^tyv'aAH^t^ 
b$>^5 0 b9-9m^9v^T^ b<D r55<(Cj 

3^ ££rSj$?£*xfcl\> 

[00 0 6] ^7^T^h^i;^x^Mj: s 9^4T^ 
MOl^tr^AlO 2 £SrSa*i-5*y 
^ (H^-tiri*) &lfrVXmmX^Z> 0 t>b^r-V^v-^A 

fi-enSr^^^T^M 0 1^2HSi-5 0 t>by^^^ 

2 tt * * y ~ £ ix/c 3 S:«^ b * tttLtfft b * 

35 s BCiE»^r-Y5'V'^W. o*5^r-^y>'^B 10 3. 
^t?/^C104, *Sitf^iry^Dl 0 5^y ^ 
h^rj^f-f-^o ^^'>aA10 2, ^rty^B 
10 3. ^rty^C 10 4. *5j:^t^^aDl 0 

h^ritf—Srl^oTV^S^irp^Srftib^S^ y 
t-^=S:^t ;y A 1 0 2 HSoT, ^y^^Al 
0 2^?>^!J^x^H^i:5 o IhIPSJB U"</K^=%-^y 

ixii, ^tyv'aAioa ttft ©»I i/^/i/©^ t y 

1 0 6\Z*7i?=9 b<D» 9^^ b&miU-tZo 
t^> 3 A10 2li, ^s/M7 — ^ (^^r-r) twio 
t + ty^E106l:«K^5. mmc* t>b^r-^ 

y E 1 0 6 I4H CPSS u^no^r t 3/ *>aS, o 
IO^r>^Fl 0 7^m^ry^G 1 0 8^:^ 
— Vl/ff-tZo ^rtyVaE106, ^ty^FlO 
7, *5i^t^>aG10 8H:^yh7^^ 



7 

^/l^— 3 ^y^ftl" 31^—^1 O 9\cy y-fe — v?^s 

3aifc*t5o -9— o 9icsi«sjx5y y-fe— y 

h^JXfcd-y^ai^ h(0 3 tT— ^99^T> b 1 

0 i i^frr 5 ± 5 I**—'* 109 fcK*i-5 0 v Nfn^ 

0 1 \z*7*J=9 KO=«tr— SrS6«i-S 

b<o^\^—i:994T^b 1 o-i Mj£{Tf-5 

[0 0 0 71 EI2~H4tt^*P^>tt:3fe5>^7 L AS:*-f 0 
9y4T> b 2 0 1 U*t!/v'aA2 0 2*3:^-^^31^ 
h CO y ^ h (@2 t?tt "request ( 1 ) " T? 

v / aA2 0 2tt^7>f7y h 2 0 1 Er 3 t:°— ^^{b-T 

T<^iS»^^y*>^#2 0 3-2 0 711, "UDP_p 

1 n g_r e q (2) " T + /TtUDP ping!) 9^ 

&<DfeWft<D9& ("request ( 1 ) " . "UD 
P_P i n g_r e q (2) " *?) * y± — i?$m 

[0 0 0 8] ^I3iC^:-rj; 5fw. #ifi|»^^ry>aji. 
t> L^r/v^^ FO^t'-^ot^tltfUDP p i 
ngtyh^ y-fe — (H3ttt "UDP__p i n g__ 

hit" T^-T) -«S4SU fcUWoTWitfHJiUD 30 
P_p i n g s>ir— (H3-CH: "UDP_p i 

n g_m i s s w "e^1~) "T?JES3£"t"So UDP pin 
g fc: y s/"fe— ^s*ofc<g«S*t*v^»^^ y 

UDP pingfcj/h^ y-fe— ^SrlortfttSfTf-fc 
Wr&te. =¥tyv'^A3 0 2|i3t-^ot^'5t- 

F301 tr^{gi~^ ± 5lf*t^»^ ^-fe— S:26fBi- 

5 0 B3fc*1-±5iwlofiA_b£>UDP pingty 40 

^■fe-^srgm-raa^tt, ^^^A302 
h3o i^asfB-rs <t 5 bftitnjf 

!f>aA4 0 211 UDP pingkyM >ir — ^ 

3 (124) *7&zxl9 h^^—SrS*-*-^ y-tr 

("REQUEST (1)") 4^fg-T^o 
SH*!*, **yH7-^ttfc^y>aA3 0 2l: (IS 

0x^7^ r>- h 3 0 1 \t) rgtifiv^ ^t°^4A^ 50 
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[0 0 0 9] 3tH^t7^E4 0 3^W^iy> 
^A402- SlbtV (COPY (2) ) . ^ybV — 9 
»ttt*t E J: 5 t ^ 7V h 4 0. 1 l: r±9 
iffVM *tyv/aA4 0 2\Z3-yi/xL? b<D=* fcT— ^12 

7^h4o i^orn^P^y h-ew:, *^r^ 

^A4 0 2WW^<!:4^ Set-. Or?*?*. 
9 h©3fc p -fi+tS'v'3LA4 0 2^b^7-T7y h 4 
0 1— ^SitS (COPY (3) ) o ^fiStOi^) 
iWtll y^^htt. *ty^A40 2^< 
-fs<*VX. *^y-y^&4 0 3\^jrzfi?^9b<D^\? 
-^S^7>f7yh40 1 I^r^^*t6 0 
[0 0 10] *cWsz/?%:&,m \,t^y^"T J*(DZ.(D% 

—9 3ry>i>^9 b<n&tf'pf£\^m.W£*v by — 9^ 

s5^s^*po*sri^^r— 7^y^-Y (feast*) ^te 

i\> mxS£^V~.P b\^n~tZ>9y-{ T^bfrt><o9 
9zn* b&^m-t&^r^yi/^ (KSL rsfg^^ryv' 

Qp^-tT^ b y hrii:2N+ 1 
rr£i£2o<£>7< s/-k— (udp p i n g y b 

h UDP p ingtyhJSSSfcttUDP pin 

<?—9*r?&^9 bm<o^^mm^y by— 9 

2 0-foiS^Oi-^o 

[0 0 1 1] C<^P<aSft»*i-Sfc*<o^*B^*ffi«i. 

3/ >^^>^/^^^^ H7-^HRt^ ^ir— 
^•^ h^r-f U9 b!) iSrtoW-y ^y^^»l 

■c, ^^^^^^^-t-y h7ct-—#;fii\ y^^ 

[00l2]r^n!J * . ^r^r 2/ $ 



9 

^ h^aSHSttSi:. ItJSS'^AfcJzoT*^— * 
&#<D*7&=.# hSrto^JBK^y M7-^icAfiSr 

[0 0 1 3] *7*Jz** b^f— (o£9 

#=tr— (ttd /^y- *sr» 

T L^7^- ^trS<3V^TpV^n t — b#4£8re 

IBtt, ^^31^ h^^tf—jsit^-r-f ^-^ h y 
T«P«tt?*5^s, ^ttt^-J; 5 Yyy^( v$X*v bV — 

y^f^^^ 9 if y 7^ SrTIf £J£@-Cfc£ 0 

SE + JS-r-f h y *n v$ (o* *9T^ir^P!S) * 40 

S<^ftfifcft*o Sot, Dy^^^SfcHcSS^S 
^A-efcnfi, WS5<7>=¥-y y^a.S/^T'AJ; 9 t>-*y 

[0015] 
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h y ^(D^r^ ^v'a.^^v^^^ASrJlflt 

^v / ^^/>/ t£ < v ^^yisitjtteas*^*^*^^" 

[ooi6]*W:fetf, ^^^^hic^-T^^ 
yy ^zc^ Mig^t^^l^oTgft^n^ 

tt. jKW^tt, Y<n^4 up bV }) xb& 

tf— SrfE«b"CV^i:#Sn5^^^ 

[0 0 1 7] §<f^t7V^{iT^ bV *\-yi/^ 
VzjrzfZ?^? b »?^* b* ^t-v?^ML, u 

^ hy ^r^y^rrtt-^-f ^hyy^ 

br. b*wis=.mn. b* 

w*s=.&*7*Jxl? b<D=i tf— SrlBftbtv^^if 5 
[0 0 18] at^t ^v-^fi. ^"^x^ h(7)=i 

^rtyv/al:, J-yz?*.? bV ?^*b*iy±—i?$:& 
^>^li. gff^t ^v-^td^-^v 5 ^^ b<0=* tT— Sr^ff 

b, sm^-vy^a.tt^tr— SriatftbT. ^--iftm tr 

[0019] f>fl/^hy^ M*t£>«. Sft^rt > 
iX^^^ h^ — Ki^^^*iiJtJDbTI50f$tt^o ■£* 

^Ffl (time-to-live) ^7 ^ — ^ 

BB^97«-^Ht*fc, jr?*J^ir b<Dy*j \s# hy y ^ 
h±<^*^^ai^ h^r^-zv'^cOT KU^|cBKS<5tt e> 
it So 

[0 0 2 0] *3BM^«atMeirJ:o"C. **WH:^ 
if— Sr^t y^U ^r-y y>^Snfc3tr— SrJfiiS^ 
[002 1] 



11 

t\ h^-r^ h y y ^ hSriBffirf-**-* 

(URL) T-fe>£o f^jxH7^7K^J SrlJ— 
Directory _list 

{ 

directory_object_address 
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"C*— ^ttttS:4*fe »Tffi* fo 5> ^> 5 1> £ * 
M7-^7KMJ SrfcS*:/^^ h<D3c^v^=.£ 

[0 0 2 2]*»M(1 y^asnfc?- 
10 9*7*J=9 YWf* ^9 hV V * h%mi-%o 
^9 hCDy*^ U9 h y y * b±<D&7 Kl^tt. 
^ r*<Z>:afcr— SriattrrS*-* tfr~?V^9Y* 

y y^ h^-r— ^#3to— iaiii«srKTfc*"ro 

[0 0 2 3] 
f^l] 



} $ h <0 ^ *y V D — 9 



{ 



/* V X K * ^ v x 
5 ^> CD :* :7 v m 
object_cachc_address_l 
object_cache_address_2 
©bject_cache_address_3 
object_cache_addiess_4 
object_cache_address_5 



CD U 



i S O 7 



K b * */ 



^yv^Mu ^y^aci-Jr— ^B8»Sr«*.5o 
zx.u9~9ffi&<DX't}\tt'7 : is^9 hca*>> M7— 

K^t*>9, m^y ^j.* hsnfct^x^ hc^ 
f^ru^hyy^ hdSffitat^nTv^-r'^ \s9 

^ h y y * (o$ r> & 9-—9 m&tf ¥<dt*. \s 

-V y>aT K^^^r^tf^-y^^ N<7>x ^ ^9 hi) V 

xhzmitkz^Zo -mmmmx^ g«*tys/^Ht 50 



ar?*?^? v<of4 ^9 v y y * ht>iste-r^o n<^M 

=74Tisy<Dy h^&m) ,7^f^hD ^ 
(*^oc^ hy y^ hariBift) v «s 

±W^x^h*ty^ (^>?x^ h<^3t°-^ 

[0 0 2 4] 0 5 1^, -^i/ h!7 — ?T KU-^YSt^Ot 5 
— #jr~7i?zc9 <£>y h (0 5 "CI* "GET_ 

request (Y) w tr^i-) Sr^ 7 4 T is h502 

^ Ml *t ^>a7 K^CSrtBAi: ttl!5o rixtt 

^ n y y^ heists tTi^r^^/Tto t^^x^ h 
h y y * hor»^«^- h^j^wt 

[0 0 2 5] 



(8) 
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14 



[312] 



Direct orylist 



Y 

{ 



^ ^ f ^ u 
3 t: - 4 SB L/ 
B , D , E , £ 



£ K'J U * K 3" :/ v i 0 K Y CD 
I L\ ^ ^ 7 v t ^ h 4- V "V a 
J:tfF©7KI/XV 



B 
D 

E 
F 



} 



ty^n^t^^B504, D5 0 5, E5 0 

3r^-/v-^A6 0 1 (EI6) (1, ^ Hr? ^ h ^ 
y ^zn^ h-f^^ yfe — (B6t*tt "LOOKUP" 
■e^-T) Sr^-Y ^hJ*-lry'> a C 6 0 2 l^ft^T 

C 6 0 2 1 j:S«^ a A 6 0 1 lr , 7*4 b !) D 

— (0 6-eii "L I ST [B, D, E, F] " t? 

^t^Wy^x^ hY^rSfti"^^^ s/->3.Sr 1 oil 

Sr&tr^ s/ir"^*Sff^r-ry>^.A6 0 1 irM^: 
i\ f^^^tr^^ I/^h!l^rt^^C 6 0 2 
-?*/z±9 h^r^y^3.» (0 6OH!67KlfiT?f*B— 6 0 
3, D-6 04, E-605, jo iOT ~ 6 0 6 t/T 

P pingby h^fzn^.^^ y± — ^ 
^A6 0 1lrS«t5i5ftiBt5o gfl* 
t^>aA6 0 1tt, H<D3r-?*J=.# b*^ s/v^^ 

^-^ic^qfc-rs 1 o^^tas^ h y kihv v& 



^ A <z>tt m <r> IrI Ji £ v > 5 v > >- ^ S W «: £fr (f 
-e#ft<ft5»&#*>5. Sfcfc:. '<tt* 

-y— ^ji-c^ft t)^c*^y^y y y~ *&k%fr$>\zy- 

/ci"-<Tco^-e y RKtfs&tticftoT US; do 
[00 2 7] ^^Ov'^^ A<z>ffi|JHtf>— SBSrflPttrfSW 

ftfe*>*y bV — ?T KU^^>Jlft6**^*ft5*- 

rttfcSo CtLtrj:!?, f7s<7is bittzfi?^? h 

^ hy ih— /^t«:^l:J;oTtC5^ 
ixttx-f hy«gSgett<D^fiSr5>tk$-er«|blti:ft 

50 ff^ *B^^-fe— 
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5o ^ntrjrtK frtey±&<D* y±— b^^j y? 

(r)C<, '^(Dis^M^l&tfh logJLh<7>7^ i/^ h 
y Sr^o^ffcM-r^ hySMl. 35^*1** 3, ^ $ 

[0 0 2 8] 5*Pp^St«?*L > *£*<D 

m-r&o **Sl:ffioTf^ ^hJI £^-< h y y 

■7"> b!) -y— ^±Of-f ^ b y (DlEllfclifrB*;* 
^y*jHii5^:(B^*<*Sfc^ tw^if^ i/^ h 

b VmWlz&mti: y? u-<A^<g;<, ffisfcov' 

mcr* is ? b Pit? . ^o*B^ ^-fe 

[0 0 2 9]^^rA(l y^Ji^h^ttfc^^ 
*>»3rSr#«>So JbjfcbfciSfc:* * 

3 y b ("GET request" 

^hSr*t^>aA50 1 Jc2lfB-t"5^r^ry»'i/^ 
|HfefE?IR&*i~o y ^^-^ h^SfHt^i, g 
fi*ty>at*>5^t!y^A5 0 1 ttif , 
titc*7i?=. ? b Sr S#^fEt§ LTV ^ 5 ^Sr*J»f 
"t~£o ^ty*>aA5 0 1 d?y NSftfct^x 

h 5 0 2«^iSfBSnSo ^oTWj^^l*. ^r-V^v- 
^A501 tet*Zfi*i&<Dt§f>ftX*7'i/*? b<O^M^ 
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[0 0 3 0] y ^31^ h^Jbfc^v 5 ^^ hSrWfoTV^ 
5 0 1 ttf-{ i/> Ml 9 7 
^r— *B8*L5 0 8SrHtT-f-5« JiJ6LfcJ:9K. 7^ 
u^M)y^ho^HaL 5 0 8B, b£ 

t LTffiffl Lt\ v?^ ^ h <Dy* << \s9 bV V * b 

h 5 0 2^&7^t^^^ hYtr^fi-^ y ^ 

10 hSrSflU 5 0 1 ftitrfV^t hY 

8$rH^TL-C, Y<D"r4 \s$ b D D * b<D&W : &&£> 
5 0 ^Str^-TL (Y) =CM\ *fy^C503# 
ty^x^ hY^r-Y i/^MJ!)^ hSrlBttb-CV^r: 

[00 3 1] **W<7>*>53llfi»<l8^*5V^Ttt. n<5r— 

1 ^>{ia i/^/i/^^ t y ->^S<^ l ofj, |^u^< 
^(^te^^^y^^lCfSlft^tbTV^S^-y^^^ h<7)33 

St, ^-cozi t: 0 — 1 i/^W§fl^tyv'^^b 
§fl^ * y ~ ^»3a -b*Jffl"ST tBft =^r y v- 3- ^> if tu t 

ffijr-?*j=.9 b<D?*^ b y y ^ h^istgb-ci^^v^ 

40 [0 0 3 2) tt, **W<ate<OH*7B«-?tt. 

^ h y y ^ hSrEtSb-Ct^i^iSr^-ri&^tt. 

[0 0 3 3] rc^J:5^. A'r^»L5 0 8ll 
50 «*s**W<z>rnK»^tf»*ft«-t-5BI«Sr^tro * 
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v^it^tt. J-?*?*? h y y-fe— ^ttteops 

o^^y h"7-^7K^irffii$« 0 rcoJ;5t-s ^ 
-f^SrA^U ^t<D^4 i? is =uZ<D*i? V 

[0034] igstc^i-^j-e^. ^-t^^^As oiti 

yi/aASO 111, ^gtlit^^x^ hY^ISttb 
TWiri^WrU Y<o*v M7^7K^H»U 

(Y) = C-Cfc0, #ty^C5 0 3^^x^h 
Yct>7^ hV y ^ hSrfElSbtri^Sr irSr^-To 
[0035] [g 6 it. 0 5 ic^ov^r-r^ h y y ^ h 

Ycox^ h y ^r-y y>^Srl2tSb"CV^5tW^bfc 

v^nC 6 0 2l: "$£3ty h (LOOKUP r e 

quest)" -HJS^flg-Cii. ggSK y ^ 

MS. 9 h §nfc*^x^ hY<07 Kl/^ 

1 (7)7 Kl/^i $r*atf 0 ^*/'>aC6 02ll, y ^J- 

* b ztitz^-yi?^? hY^f-r i/^ hy h*-* s> 

t^^A6 0 1 l^tev'^A^HfrbT, 
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5o <&^HJ£»ffi-C». ^-ry^C602tt*ty5/ 
a A 6 0 1 (If >f h 9 ^ h^Slltf , Z.<Dftt> 
Dt: :3 rtyv'^C6 0 2H y 2^7* h£nfzJ-7i/=^ 
9 h<D"rj b y y ^ N_hcO^-^S/ni^ h^r-y yv'^ 
3r-V ^->.=l A 6 0 1 (O^ iy hV — ^T t t 

udp p i n g y h^^f^T^o 

x^h^rtyi/aStt, y ^A6 0 1 irUDP 

io -rs 0 

[0 0 3 6] *3BM^*fc5*Jj^ri-E:<0^-Jr— ^ fc* y x 

>r -e&5 0 -r-f ^ h y h y y^ h^r^ 

hy y^ hSr^^«5g-t-Sftfo!)lw. />>7^p^- 

20 ^Bastt&^T^ i^^hyy^ h^^itsri^i 

[00 3 7] y N S^fc^-^v 5 ^^ h(D=2^°— Sr 

30 Ftc^fi-^ y h^r^-^v 5 ^^ hc^^-y>>^/uft« 

[00 3 8] ±iEbfc J: 5 H16»«Bt? 
^ h^y^©7 Ki/^^^^n. ^ co ^ (IS: ft 

^hS.im^-Y V ^^^UD P p i n g fc y N*/ctl^ 

[00 3 9] 07tt N ^y^cc^ h^-Vi/^7 K^^ 
50 "To = 3 rt7^A7 0 1i^7^7yh^t>ty> J x^ 
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19 20 

bY\cftTZ> } J 9=-s\ h£r§faLTV^ 0 *W*s~A is^ C 7 0 2 tea £r 2 KS«U ^f^^A801^) 

7 0 1lif^l/^hyS»L (Y) = C (H** TKUXi^ttCUDP ping^^h^flt 

T) StJ£*tU Jr-fV^t hY<07>f u^hiiy^h^ 5=*-rs^>3.£ ttr^ u^hy^ FH + ts'^ 

*ty^aC 7 0 2lc:fEtt^tbTV^r ^§:^i- 0 gff E 7 0 3^J;i;F 7 0 4 $rlKt5 0 ^3/'>aE80 

^y> a A70 1tt7>f^.M/^+y'>aC7 02 2 (EI 8 ) OUDP p i n g t y yt-^f Hi 

("LOOKUP (1) " ) &mm-f fc*ty^A8 0 1iaotgfiSn5^e, 

£ D r<D#!T?i3\ ^'>^C 7 0 2»£fBtS£*bT^£ ^A8 0 1 lit^yx^ h<Z)JJ ^x^ h ("requ 

Y^7^ htt* YCO^\i°— tf^+yis^E est (1)" (gj 9 ) ) Y y Zs=*. E Ki£5o y^ 

7O3£F704 t tw|Stt$tvTV^^ £ Sr*i% "f ^ ^s\ b ^frlt*"? f is h<D^ fc°— ( "COPY 
l^^h^t S'v'aC 7 0 2f3\ b^^yis 10 (2) w ) te^r^ y >^E 9 0 2f>*t>* J f y^^-A 9 0 

n.E 7 0 3 ^F704i:trUDP ping^i^F 1 (0 9) fc:i££>ft5o *zf*J=. 2 b<D^ tf— tt*^ $/ 

Sr^ffi-^o ID8^7^rJ: ^rt^^A801(j: ^>aA9 0 1 lrf£tt$*K =» tf— ( "COPY 

^rty^E8 02HUDP pingtyh (3) " ) ^ai* hjc^ ^-f TV h 9 0 4 lli£f§ 

j£« ( "UDP_p i ng_h it (1) " ) £rgfs £*l3 0 Hr>^A90 1 J3u Wfjui? hi) » X 

-t<Z>». ^t7^F8 0 3^?>UDP ping h tr 3r-y y A 9 0 1 (DT K U;x ^D^lTHffi"^ <fc 

t y ( "UDP„p i n g__h it (2) " ) 5: y v-^C 9031:^ s/ir— v?§:3£5 0 

£ffi1"5o H9t/Tt±5t, ^r^A9 0 1^§ [0 0 4 2] a ^fV l/^ h y ^ ^ M^M^ttfcT K 

fllfcflOOTDP pingfcyFjSSWtS'^ W*« J; «9 />/j^ <*: ^ J3^ s V \szl tt, ^ 

E90 2H^ibofcO-e, ^ti/> / ^A9 0 1|i^t h y y ^ h if <D^r * y *s =u \ZU D P ping^x 
5/^E9 0 2W^^hY(7)=it^J)^x^h 20 X h^3im-r5^S:«:^b*Jt4xtf&fe*V\ — HJ67# 

9 0 1 &*-7*J^# b*c-Yyis^m%tf— V fifXsXif* {s^tris^—y>y*) £rffl^T, y * Mr»*fc&;h,fc* 

^tr>^E902HUDP pingts/h^y ^ s/ ^m{crftteSr^»-e# S e «&<Z>3«67#«"ett. * 

F 8 0 3 (0 8) ^fcUDP p i n g t y N — ^SRtSo 

^SrS^-TS'S-e^lE^raJ: 9 *>W&&'Pt£\i^bK [004 3] &$£W<D-mi&MMX^ fsu^bV^ 

S-^T. ^y h!7 — ^ftfcSfS*-* yv^A 90 11c t^/i/^liUDP ping!) h £ri£5 3r v" 

r— #ittv\i ^r^y>3.jc^^cc^ M*y fuL^ h$ ^^^v hy y^ h^bio, o£ t> «=ifc:3»R 

£-Crfc3 0 ?y*>3. A 9 0 1 frb<DV #^y\ b i~5 0 0Jx.fi, ^^yis^.C 1001 (@10) /i^t 
KJESLT. ^rt^^E 9 0 2(^tiy^A9 0 1 30 -/ i/a E 1 0 0 2 3rS&-f- 5 £ i~ £o ^-Ys/v^ClO 

IC^^v^^ h Y<D^ Sr^iff U ^r-y ^xi/^A 9 0 0 1 -Y y ^ ^ A 1 0 0 3 ©7 Kl/^ t t tlCUDP 

1 te-^-co^ tf— SrEttU-cy hTiiO^^^r^ h ping!) y-fe-^Sr^-ryS/aE 10 0 

— fe^i-^o 2ir^t>. ^-^ y 4 >a E 1 0 0 2 ftlft^rt ^ A 1 

[0 0 4 0] Z<Dm&X^ Jr-Ji?^? VYCDf^i b 0 0 3^^ (UDP pingty h^/cii^^) S: 

y y * m*ty^A9 o i tfi^v^^ hY^tf ^«-r^ 0 tuswuDP pingtyM^tf, 

-StKfoTV^ I i *SR tTV^^fcfe, ^jEffltt* ^ty^A 10 0 ZYttr-Ji?^? b(OD hSr^r 

5o 5IJ£^a§T*te, ^r^f 7^A9 0 1 tt* -V ^ E 1 0 0 2 tdig-5 0 tliSWUDP pin 

ty->aC9 03^7^ h y y ^ h^HSf-r>5<t 5 g ^^^ebt^ fV^^Fy m m*jeu< #i>a»e>, 

^ — S?S:i^5 0 ar^^i^^C 9 0 311^-yv^cn^ h ^-r ^->^A 110 1 (Hil 1) Ittwis^C 110 
YOf^ h y y ^ M:*ty^ A 9 0 1 <0*y b 40 2 t^x^ h V Wlf& V ? b 5 . ^r^^^^C 

17 — ^ t K^^SriDxiSo *+y^A9 0 l (il 51 110 2fiy h Sttfc*^ v^* ^ hco^^ h 

TYW^yx^ h^y^i45 0 J!l^hH^y*>aEl 10 3(7)7 K SrB»J8fe"f- 

[0 0 4 1 ] **M^te<^|gl6^ffi-eH:, =^t5/^aC 5 0 — ^^^i/^E^^^^^^A^^^^v?^ 

7 0 2 (0 7) IS. y h$ix/c^-^> ? 3n^ b<Dy* 9 b ]) 2 ^ h L*V *-V^v^E, * 

^rt'r^CHUDP ping^x^h^ffU ~C\ V X b ±<DSn<D** y is =u ITU D P pi 

V\ wO{tt?*?tC ^y^C 7 0 2tt!J^hH- n g y^x^h^jHUimiii^4t\ 

^Sa©7Kl/^SS:lRt5c [g| 7 {r^-T0iJ{c:4oV^T [0 0 4 4] a - 1 3 tf— <D&m\z&&tg: * v 

^y=s^^ bY<Dy*s b y y ^ httB 7 0 5, D7 -fe — ^tf>*tt, y ^jh^ h ^tL7t^-y^ai^ ^^t- 
06, E 7 0 3, joi(/F 7 0 4"C*$?5 t1~^ 0 ^rt ^ 50 S: * -Y y *s=l C 1 0 0 1 ^r-y >n. A 1 0 0 3 \~W 
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H2~H4Jr*i-ffi*^*3feBB*J:9tt5^ai [0 0 4 7] #8i©-|QfeJg(l8m aic^tScK^ 

mn-r^^t^xv, mm^t^mm^n^mm^m tN^KWT*b^ udp p i n g y bt±v 

«^fl£<. ^o^r-^yv'^C 10 0 1 ^^r-yy>^PdJ 9 bZfltzLtt&zc? b<D=i If— SrfStB LTV N 5N 

fc:»f£1-5;fc«>, ^gKTT'D-f'J tl^tftlS** *fy^alrUDP ping^x^F^o rco 

[0 0 4 5] *y M7 — ^^tpiCttfBIHtt^^tt* zfi?^? b<D=i fcT— £31^ $/1r— v^l&^T 2 K + 3 

y i: Sfi^r t y v'a i: #f-* ^ McWi" Up b V V * b±(D^^-^r Zs=>.8t\ZJJ D P ping 

£ y ?=^* N^r^r^^l^^^oV^T^-tL^ti^S^ 20 y h^i^Hi~^r £fc JzoT^bnsjfc&ttS:^ 

^^BJ*"t?*«o o*5. ^ttSr*Sh*i^EbJ:5fcU [0048] **W^tt*ri. a«l±. *#JfcHt*«f§ 

r^fe*. -r— 9ifrzf*J^# b<DV ?=r-7^ HSrloEJLb <z>S5iv*^ hl7— #X\±^ a 13: 1 l^ift< 51tR£*i£o IS 

<Z)^r-Y^iX^^ffi^tC*^ ^iirTU^7o a = 1 &5B m&<Dfc\^V bV~# a f± l J: »? < 

<^>S!jttdS— «PW«w^l!i^|g^ftoTVNT, y^^^h^ !R£;tx3o fcfc: U»»H4<0*1^ y h 17 — 9 X<D<x com. 

&5fcj?)^a*«)-e*v\ ffiox. r^«fl<jT 30 t/iim^b*v\ {fffitt^&i^^ h?— ^_Lt?h 

hs:#m (fiijsfe) tstwKi/^ %mmmx\±^ otti7^^M)y^h«©^^7y 

Hy y* hd^bBU»*ns 0 »^K3£$n-5, ^IKjT/n-ftlt 

[0 0 4 6] a = lt\ ip*o0r7*JaL9 b y htc ads^!; ^t/^t- SrSW^ofc»^. i-ftto*,^-^ 

sti-s^^Sjett**^ (udpp i ng^^ffi*^ hco^-y ^/HSfg^tc^^^m^ htoy^x^ 

-/^>^^al^$n, *ofc<»f LV^UDP ping^ 40 f ^ h V D X b SrBEfS ttV^ ^r^r y J-T 5 4 U 

= 1 Sr3SRi"5<!:. r^f^^hyy^ h^^jE»-e. S ^o^^m^ hc^-r^ u^hyy^ b\z-mtyt<o*\ 

b(D=*\?— SrWFoTt^>ii^i:V^5^G:BI1>fc«o ^f-^-CQ^-^i^^^ h<D^t°— ^y^^:^ hi-^^-y 

a > 1 Jr5BWi"SC i:-C, *-7i/ztL? b CO ^ A^i§ y^/^'&'fr-f*/^*? h^ty^H y h ^tbfc 

^*-7bftttSrt>^, y h^jxfc^v 5 ^^ hSr Jr7*J^# b<D=i tf— ^SfflT?#*^ofc^«. y^ 
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23 24 

- -f*J=.9 hSr#lll-#-*fcWr % *-f\?^# b^r^r v is* y'>aA 1 2 0 1 ttr >f hi) p^-^BiftL (Y) 

#>&3SMSftx-f ^ h y h y 8'Jg£ -C 1 2 0 3£Hfifb. $-zf*J=? FYOt^ u-^ h y 

y h^m^tt, rn^J:5^v?^^ b^r-r^ y^ Ms^-r up ni^y^c 120 4tciE«$n 

^(dtk^t^^ hy y^ h^e>Bii8^$*tSo rv^r^^^ 0 ^-r^v^Ai 20 111^7^ 

[0049] ^6«6&t^d— ^-e-w:, ^-v^^^^ifco c 12 0 h y mm 9 hS:2lffi-t-S 

W*jB^5>-e-t>3r^^^^ hOffbl^ fcS-Srg (d i r_e j e c t (1) ) 0 *t^^C1204 

^>r hyiiioy hSrSlft-rSo y Htg ^^t^^E 1 2 0 5 3oJ;t/F 1 2 0 6^fBf8S 

yv' a tfSy ^rn* h^ttfcrafcT— ^A^"C**< 10 thX^ZZk ^ U ^ h y #W y ^ h £rS 

tt, -r-r h ysasfey httsifB*n*v\ ^ m-t&t u i r „ e j e c t (2) ) s *^^>^c 

>f N y fflB&y htt. jr7*J^# h£rlE1tbT 1 2 0 4tt*t*/^E 1 2 0 5*?J:t/F 1 2 0 6 M# 

l^^Y^v'^^^v^^ hSr#tB-f-St^iC<0 ffiy^^^h (eject (3)) ^ Zftb<D* 

^ Ky gys&y h(^^x^ h^ffi^c^^r-y c i 2 0 4«tOT^ h y y ^ b&nm-t%o 

y y ^ h^?>B'j»sft5 0 tsfcw:, hjf^icf-fu^ hy#tay 

[oo5o] hi 2 t^-r £ ? *r—**?*j^# b ? b&mm-rzo ^<D%m&M\ttv zt-r/uffinm 

(TTL) ^7^— ^SrfEtt$*t-CV^#^ tz&ffjl't hV *Jcv^~—<Dmm* y-fe— ^©Effi 

^bfo^-^co^rBm^^Ttb/cef+^^^^T-fc^o [0053] ^mi^^xm^n^^mmmm^ 

[005 11 ^o/c^r-Y^ v"^£n/c^ [0 0 5 41 S^ti/^^fAi 

^ffl^rffift^r <^(C J:oT, n<^P5JS^*-r^ 0 * ^A£!£^i-5 0 ^O^fAll 

*-^y>^^Hiy h^^m-T^C ^:J:ot, hy y^ hf^:. *7*J=±? h<^=ibf— ^$E»$ 

h y y ^ h±0^y^3i^ h^r^ ^">^-t- <^w*Hl-#»£*t5 0 fJt-SWTtzf*/^? b<Oy"4 u 

^S:2l^ii-So ^^^S»tT. itrfVxL? 9 b]) y^h^ffiEtt. ^v?oi^ hc7>^-/ hS7-^T 

h^-Ys/^^tt^-y^ai^ hWffiU T^f^^ K^5:f^ i^^ h y y ^ h^KtSStt-CV^^^ 

[005 2] 2lC^-r o *ty^Al «r*aH$*5xNy>^a^— ^BB*fc±oT. «#**o 

2 o l li.ty i^tMSiiSf 1 2 0 2 ^f>t^^ 50 jK«FWlr#*£>*t5o ^-f h y y ^ h^#m^>^-^ 
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b*+y is^m&tf—!) ^<D$>frh*c 

ft******?/ ^-^i^Wty^y^^fA 
"CtSo h9 y ^ Mi. *y Yy—9<DmR\~ 

x a *t-<T jk v ^mwtt £ xmrn-rz - 

t*-et5. 3 fete* *» 
[00 5 51 «Tt. ^iBW^^ft^ffi^fiSfi&ft^ 

— y^mm^^o gf^y^^ K^tr— oa 
^ hYte*H--5A*y M*^9>f h 5 o 2 

[0 0 5 61 iilB^A^y h^JSMttx-f ^ 

hvmmv hzmn-tZo mmv ?^*b<ofim 

[O 0 5 71 "T^ b!) y -x F^&afi(D7 KU^Sr 

[00581 UDP ping!) h/fc > h/S 

te&3 0 

[0 0 5 91 ^-r h y i6Jtm^— fvo)fii6543- 

[0 0 6 01 -T-r h y SO^/l'— ^^<7>iK?Bttft:3 — 
K^J&fclttEll 8<D£ 0\Zt£Z> o 

[006 11 ^^ffifflW*=i— KoSUSWtt 

01 9<DJ; 5t-*Sa 

[0 0 6 21 ^-y s^/Ml*««a>k*:^3^ h60=ie o 

[00 6 3) fe&&nf&Mfrb&iB£nfrt>*¥ ofr&T 

KoHJ£#JI*0 2 1 <£> J: 
[00 641 *«W^«5»tSca#W**^fi«fi?ift3 

[00 6 51 ftB/^fy^S^^- K<z>HJ60!l«: 

02 3CDX 5J-ftS« 

[0 0 6 61 *#JKM\ SE^ty^ 
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[Ell 1 ^frSWco^^^i/>-^^^^Aco^^ 

[0 2 1 ^frS^co^-y y '>y^^f -M^tf £ 
p i n g y h<O>g^ii^&r^:-?-0-Trfc 



UDP 

So 

[03l 

UDP 



20 UDP pingfcyFy^t^WUDP pi 

[04 1 $fe^KW^^^>>^^^^^^AtC*5V> 
*-f*J=? Y<D^M°— Mt5J h£rfeif 

[0 5 1 5=^Y ^ix^^^^A^— 

[0 6i ^ v/>-^^)^^^^^— * 

mxfo&o 

im 7 1 5 y v/y^^f 3i 

h^ttfc^-^^oi^ h(7?x>r hy y ^ h±co^r-y y 

40 

[08 1 ^^Wtc^5 ^r-r y ^iy{f<o^^ s r A co— H 
h y y ^ h±^^r^ ?yis=.&tiK 7*4 Is? b}J ^r-Y 

[0 9 1 &mWl^lfc o =^-y y */i'?<D\s* 2 r aco— H 
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[Hi 0] ^^le^^^^^^v'^^^v'^^^^— 
[Ell lj *^Wtr^5^r^^ix^>/co^^^Aco— 

[Ell 2] *IWWHt^>V^^7A^)- 

^ h d n^r— * §8**^7 u t*^*?* \s# v y ? 
^-r0-efcs o 

[013] A^y h^ffiS^ — K^tlUTfc 

So 

<5 0 
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[El 1 5 ] f^fl/^hy gESR/i'— ^>(D{RM=i— KS: 
^i-0-CfcSo 
[016] ping!) hOtt^- KSr*i-H 

[01 7] \s$ V y i&fiHA'— 7^<Z>{Rm=*— KS: 

[018] *f<<\s9 bV mm^-^^coMm^— KSr 

[019] #tH;u— ^vco^S^— KSr*i-HT?*>'' 
10 S Q 

[0 2 0] y ^uyv'a/w— KSr^i* 
0tr;fc£o 

[02 1] u^^^m^^—^^(O^M^-- KSr^ 

[02 2] ^ h y »Hi/w— ^>-tf>ffiffl=i— K£: 

[023] ^ffi/l'— ^^tf>4&B=i — K**i"ElT?& 

So 

20 5 0 1 gff^-V^v'^ 5 0 2 ^'fTVK 5 0 
3 T^^^hy^t^v'^, 5 04, 5 0 5, 5 0 
6, 5 0 7 ^s^F^ty^ 5 0 



[01] 



[02] 




t-A* 

(Bll 


^03 


♦-ft* 
W 





-102 



1WT 



•109 

104 
105 



UDP_pin5_req(2) 



UDPjingj'eqte) 




203 



204 



[01 0] 



[011] 



(Cl 



U) 



COPY |4) 



-^1003 




request 13) 



UOPj>ingj»equest HI 



IEI 



— 1002 



OBJECT <3L 



10 



^1102 



(A) 



UDP_ping_aii 



Laiss W^>s. 



UtF_pjng_request 111 



(16) 



¥10-301880 



103] 



im4] 



-307 



UDPjiingJiit (3)- 



-306 



301 



-303 



(A) 



UDP_j>ingJut(5| 



tc) 



m 



305 



IF) 



COPT a 



-403 



<52X-401 



COPT Dl 



tAj 




-40? 



REQUEST fl) 



00 



IB5] 



-504 



KTj*equest f 



[A) 



502 



-501 



to 



—503 



--; LFfl=C * 



"V-508 



M 



-505 



(F) 



-~507 



^-506 



[137] 



-705 



tD) 



-706 




«DPjingj-cq|2) 



-702 



-703 



[06] 



-603 



LOOKUP 



(A) 




(0 



^602 



-601 



list iaaE.Fi 



*>r>a 
») 



-604 



IF) 



-606 



10 



-605 



10 



W 



UDP jiing_hit|2) 



-BOt 




UJPjringJntU) 



IE) 



-802 



IF) 



-803 



\ 

(17) 



#dfl^l 0-301880 



[091 [0121 




[0141 



<tir_lookup < input :urf ^ object, dient_IPaddr;output;list_of neighbor! ) 

rcHent It fi? 5& U ^ ^ 7. h © S fl X S ?i t */ 

( 

find_URL(iii1_<rf_ob|ect); 

U fc f < ^ h »J U X h 6 » ? 7 

if UKL_of_object is found 
then retumOiit of neighhors^ 

/* U »J £ X h ^ *i A: ^ ^ v i ^ k .R> t= •/ ■ U ^ h y LP * h # R 

o ^ n is:, f-f ^ h »j hlo?7 km^ 

else retum(nuH_liBt ); 

jf optimistic approach 
find_CLIENT(cllent_IPaddT); 

1z 7* << l* <? h l J V X * ± \Z tk V ti Mm * * v > * 0> T K V 

if di«mt_IPaddr is not found 
add_n cigbbort o_ljst(iirl_of_objcct , cliciit_IPftddr); 

> 



[02 3l 



eject (input;url_of_object) 

{ 

find object url_of_object in local cache; 
tfobject Is found 

then remove object url_of_object from the local cache; 
) 



(18) 
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[013] 



GET_re<jueat ( i jfnx : urt of^object ) 

r ttH_of_object tt u ^ x x b*frit'*'7y*?.Vto*v v r> - *? 

T K U X V 

{ 

deat IP&ddr: = HASH TABLE NEICHBOKS [hash^l(uri cf_obj ect) |; 

tt L X m 'ft 2 Z> v > * & & ~ c ' * ^ * b ^ h n - ^ 

» & * r 7 

if deat IPaddr is equal to myJIP&ddr 

T * * ? */ 

then loofeupfiirl of object, myJPaddr); 

else sCTid(desl IPfrridr, lookup<uil_of_0bject, my EPaddr); 

I: S S »M x 7 h%&f8-r* 7 

loop until (response is equal to UDP_fdngi_hit 

or response is equal to NO_neighl>oc» 
or wajting_Lime expired 
or number _cf __resp«m ses is equal to alpha) 
wait (response, neighbor_lFad<ir) ; 
r Z CO Jl, - te, vx $) <?> UDP ping ^ V * »y - y A< 5 i ^ tl ^ 

z r~ iz & in * * 5/ ^> i ^ I ^ i ^ "I i ^ + t 7 y ^ i: 
'J > * Fd+ufc^^v 7 ** □ t: - ii^SB tS 3 n T U & L\ i: 

L\ ? j< -fe - SMC Or * * T . */r:(im-^-Of#m^r4J/) c iC^*:0 

r s 7 

tf response te WP vkw hit 

lhen_send(neifiHbor_IPaddr» request(urt.of_ol«ect, my JPaddr)): 

/*U3>P ping h £ £ ® 1" $ £ . 'J^ X ^ f.^ fc * ? x n ^ 

* <y h 9 - ^ 7 K 1/ X my.CPaddr tf3 £ fi * * y *>al:a<St4J; o 
IZ: UDPping by © ^ f§ flr) \Z * y -b - v # j£ fi £ 4v & */ 
else send(home_url_IPaddr, Get_requesl(urijpf_object, uiyJPaddr); 
/* L UI>P ping "J ^ X X K # ^ ft # *V 6 I* tl r.ome_urlJPwttr CD 

•J^^c* ^ tl ^ 7 f ^ i ^ h- «0 tc V - * Jfl«* y * jc * h£*b 
£ * ^ * £ M3tf-*SI4t^y2i:iSt(Hr5J:^AJi 
* *t 3 7 



> 
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lookup ( input :url_of_obj ect,, requester JPaddr ) 
i 

dir_lookup(uri_of_obj ect, request erJEPad dr, listofnejghbors); 
if list_of jneighbors is null_list 

then sendfrequesterlPaddr, (NO neighbors, mylPaddr)); 
else 

make alphajist by choosing alpha neighbors from list_of_neighbors; 
send(alpha_tist, UDP ping ' reQ (request erJTPadd r)); 

} 



[Hi 6] 



UDP_pmg^req (input :ur!_of_object, clientlPaddr) 

/♦client It UDP ping request CD 31 fit tE £ f & "t */ 

{ 

find object url of object in local cache; 
if object is found 

then send(clfent IPaddr, UDP_ping_hit <hiy JPaddr)); 
else 9end{ client IPaddr> UDP_ping_mIss (biyJPaddr)); 

} 



[Ml 7] 



dir_odd ( input : urf_of_©bj ect , clicn tj Paddr ) 

/♦client it >fr 7 v x 2 SOT3t-#imx&;h,i£***^a£lBf*/ 

{ 

findURL (url of object); 
if ud_of object is not found 

add new list <uri_of_object); /*SO^T^ U ^ h >J & K) ft V 
find_CLEENT (ctientJPaddr); 

y 7 ■< u ^ h u u ^ m © p ^ ^ ^ ho-^TKb^««rv 

if_cHent_lPaddr is not found 

add neighbor to Kst (urfl_of_object> cHent_IPaddr); 

/* t L ^ o A> b 4 17 *i li C * f < V $ V l J U X r ig * V 
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dir del (input: uri of object, cKentlPaddr ) 

m r v 

{ 

find URL (url uf object); 

if url_of_object is found 

/* 7 h* L- * ;b< Jl o *x *l ^©TKU^tx-fU^hUyxh^ 

findjCLIENT (cltentJPaddr); 
tf_client JPaddr is found 

delete ne ighbor from list (url_of_object, clientJPaddr); ) 

} 



[0191 



eject_locfll_copy (input: url_of_obj e ct ) 

{ 

destJPaddr: =HASH JTABLE_NEIGHBOR3 [haah_l(nrl_o£_object)]; 
1*~Z. G> ft * 7 V n V <!> =r 4 U $ V 'J »JX h ^ IB ti ? n T U ^ 

tfdtatJPaddr is equal to my_IPaddr 

r -T -f U- 0 h ^ ^t^y^^D^^^+f «y v & *B> t£> u — ~h 
)V * v is ^ <?> =r 4 V- K U U >t K M 1$ */ 
then dir del (mi of object, ray_IPaddr>; 

elae send(dest IPaddr, dir_deI(url_of_object, myJQPaddr)); 

r^^w^cD^^iif-f v * b ';iki»oi7 h^v-'f u ^ h y 
* * * -> ^ (3 & © */ 

> 



[02 0] 



refresh (input: uri_of_ohject ) 
{ 

dest JPaddn =HASH_TABLE_NEICHBORS [hash_l(urf_of_ob)ect)]; 

/* t * U t> V y a >r - * BO » */ 
if_optimi5tic approach 

(*%kW$)7'7n-~ = ?-Z\£^ 'J 7 1/ 7 V 2 ^ - f > fT ^ 5 t 

^ u ^ h y y * h * * w r * v 

if_deet JPaddr is equal to ray lPaddr 
then d fa- add(uri_of_pbject, myJPaddr); 

else 3cnd(dcpt IPoddr, dir_add(uri_of_©bject, my_lPaddr)); 
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waft_respoose<iiiput : status ) 
{ 

dest_IP3tf!dr!=HASH_TABLE_NEIGHBORS[hash_l(urf_of_objcct)l; 

/" c © (t li f ^ is 5 SU d$--*HS"C** V 

ifjstatus is OK and p essimistic approach 

* y S, * 0> 7 Kb>l4JDitf^^ h 'J 9 7 h I i ^ tl * 7 

ifdestJPaddr is equal to my_IPaddr 
then dir add(url of object, my„IPaddr); 
else s end(deot_IPaddr, dir_add(uri of object, mylPaddr)); 
if>tatus is not OK and optimistic approach 

jfjlest^IPaddr is equal to my i P add r 

then d lr de1(url of object, myJPaddr); 

else ecnd(dest IPaddr, dir_del(urf_of_ob}ect, myJPaddr)); 



[02 2] 



di*r_eject ( input : url_of_object ) 

{ 

destJPaddrt-HASH^TABLE^NmGIffiORSEhash^lturf^f^objectM; 

/* z <D rl It ^ * V 5 K.y */ 

if dest IPaddr is not equal to mylPaddr 

/* * f' a - £ >U * V y £> 3. £ T =. y >? f £ */ 
then send(dest IPaddr, dir_eject(ttrf_ofobject)); 

flnd_URL(uri_of_object); /* < U * h 'J 'J X h £ A o I* & */ 

if urf of object is found 

then 

seod(list_ofneighbor3, eject(url_of_object)); 

dear the list^neighbors; /* -f U £ h U U * h & 9 V T T *f 

e}ect(url_of_object); /*Q-il^3K-fe»|llt5 =7 

} 



/if ^liy F^-T y 1164 tf^ — = — h 2739 
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